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Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of pre-existing en- 
tanglement between the sender and receiver to boost the rate of transmission. It is possible to 
construct an EAQECC from any classical linear code, unlike standard QECCs which can only be 
constructed from dual-containing codes. Operator quantum error-correcting codes (OQECCs) al- 
low certain errors to be corrected (or prevented) passively, reducing the complexity of the correction 
procedure. We combine these two extensions of standard quantum error correction into a uni- 
fied entanglement-assisted quantum error correction formalism. This new scheme, which we call 
entanglement-assisted operator quantum error correction (EAOQEC), is the most general and pow- 
erful quantum error-correcting technique known, retaining the advantages of both entanglement- 
assistance and passive correction. We present the formalism, show the considerable freedom in 
constructing EAOQECCs from classical codes, and demonstrate the construction with examples. 
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I. INTRODUCTION 

Conventional quantum error correcting codes are si- 
multaneous eigenspaces of a group of commuting opera- 
tors, the stabilizer group. A construction of Calderbank, 
Shor and Steane P, Q showed that it was possible to 
construct quantum codes from classical binary codes-the 
CSS codes-thereby drawing on the well-studied theory 
of classical error correction. Later on, it was shown that 
[!, IU the construction of quantum codes from classical 
codes can be put in a more general framework, the sta- 
bilizer formalism. This gave, among other important 
benefits, a strong connection between quantum error- 
correcting codes and classical symplectic codes, which 
are closely related to linear quaternary codes (that is, 
linear codes over GF(4)). 

This connection between classical codes and quantum 
codes is not universal, however. Rather, only classical 
codes that satisfy a dual-containing constraint (i.e., that 
have self-orthogonal parity-check matrices) can be used 
to construct standard quantum codes. While this con- 
straint is not too difficult to satisfy for relatively small 
codes, it is a substantial barrier to the use of highly 
efficient modern codes, such as Turbo codes and Low- 
Density Parity Check (LDPC) codes, in quantum infor- 
mation theory. These codes are capable of achieving the 
classical capacity; but the difficulty of constructing dual- 
containing versions of them has made progress toward 
quantum versions very slow. 

Recently, there have been two major breakthroughs 
in quantum error correction theory. The first was the 
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discovery of operator quantum error-correcting codes 
(OQECCs) [El, 0, & H EE EL HI- These provide 
a general theory which combines passive error-avoiding 
schemes, such as decoherence-free subspaces and noise- 
less subsystems, with conventional (active) quantum er- 
ror correction. In a certain sense, OQECC does not lead 
to new codes, but instead provides a new kind of decod- 
ing procedure: it is not necessary to actively correct all 
errors, but rather only to perform correction modulo the 
subsystem structure. One potential benefit of the new 
decoding procedure is to improve the threshold of fault- 
tolerant quantum computation 

The second breakthrough was the development of a 
theory of entanglement-assisted quantum error correct- 
ing codes [H, 0, [l5|. In this theory, it is assumed that 
in addition to a quantum channel, the sender and re- 
ceiver share a certain amount of pre-existing entangle- 
ment. The EAQECC formalism can be applied to any 
classical quaternary code, not just dual-containing ones, 
and the performance of the resulting quantum code (that 
is, its minimum distance and net rate) is determined by 
the performance of the classical code. (OQECCs also al- 
low quantum codes to be constructed from classical codes 
which do not obey the dual-containing constraint, but in 
this case the performance of the quantum codes cannot 
be predicted from the performance of the classical codes). 

Within the framework of EAQECCs, the existing the- 
ory of quantum error becomes a special case in which the 
needed entanglement is zero. Classical dual-containing 
codes give rise to standard quantum codes, while all 
other classical codes give rise to EAQECCs. In a sim- 
ilar way, standard QECCs can also be thought of as a 
special of OQECCs, where the protected subsystem is 
the entire system. In this paper, we move one step fur- 
ther, by incorporating both operator quantum error cor- 
rection and entanglement-assisted quantum error correc- 
tion into a single unified formalism. This unified scheme 
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is the most general theory of quantum error correction 
currently known. 

We now briefly outline the structure of this paper. In 
section II, we review the construction of EAQECCs and 
OQECCs as extensions of the usual stabilizer formalism. 
In section III, we provide the theoretical derivation of 
EAOQECCs, and briefly discuss the relationship between 
conventional QECCs, OQECCs, EAQECCs, and EAO- 
QECCs. In section IV, we give some examples of EAO- 
QECCs, and show how one can make trade-offs between 
entanglement-assistance and passive error correction. Fi- 
nally, in section V we conclude. 



II. REVIEW OF EAQECCS AND OQECCS 

First, let us recall the stabilizer formalism for conven- 
tional quantum error-correcting codes. Let Q n be the 
n-fold Pauli Group Every operator in Q n has ei- 

ther eigenvalues ±1 or ±i. Let S c Q n be an abelian 
subgroup which does not contain —I. Then this sub- 
group has a common eigenspace C(S) of +1 eigenvectors, 
which we call the code space determined by the stabi- 
lizer S. Later on, we will just use C to denote the code 
space. Typically, the stabilizer is represented by a mini- 
mal generating set {gi, . . . , g m } 1 which makes this a very 
compact way to specify a code (analogous to specifying 
a classical linear code by its parity-check matrix). We 
write S — (<?i, . . . , g m ) to denote that S is generated by 

■ ■ -,9m}- 

Let E C Qn be a set of possible errors. If a particular 
error E\ G E anticommutes with any of the generators 
of S, then the action of that error can be detected by 
measuring the generators; if the measurement returns —1 
instead of 1, we know an error has occurred. On the 
other hand if the error is actually in the stabilizer 5, 
then it leaves all the states in C unchanged. We can 
conclude that the code C can correct any error in E if 
either e\E\ £ Z(S) or e\E\ G S for all pairs of errors 
E\ and E% in E, where Z(S) is the centralizer of S. 

We can now generalize this description to the 
entanglement-assisted case. Given a nonabelian sub- 
group S C Q n of size 2 m , there exists a set of generators 
{Zi, • • • , Z s+C , Xs+i, • • • , X s+C } for S with the following 
commutation relations: 

[Zi,Zj] = Vi, j 

[X i ,X j } = Vi, 3 

[X t ,Z J }=0 Vi^j 

{Xi,Zi} = Vi. 

The parameters s and c satisfy s + 2c — m. Let Si 
be the isotropic subgroup generated by {Z\,--- ,Z S } 
and Se be the entanglement subgroup generated by 
{Z s+1 , ■ ■ ■ ,Z s+c ,X s+ i, ■ ■ ■ , X s+C }. The sizes of Si and 
Se describe the number of ancillas and the number of 
ebits needed to construct EAQECCs, respectively. (An 



ebit is one copy of a maximally entangled pair.) The 
pair of subgroups (Si, Se) defines an [[71, k; c]] EAQECC 
C oa that encodes k = n — s — c logical qubits into n 
physical qubits, with the help of c ebits shared between 
sender and receiver and s ancillas. These n qubits are 
transmitted from Alice (the sender) to Bob (the receiver), 
who measures them together with his half of the c ebits 
in order to correct any errors and decode the k logical 
qubits. We define (k — c)/n as the net rate of the code. 
This EAQECC C ca can correct an error set E if for all 
E u E 2 eE, E\Ei <e Si \J(Q n ~ Z({Si,Se)))- 

The starting point for OQECCs is similar to that for 
EAQECCs. Let the nonabelian group S C Q n of size 2 m 
be generated by {Z%, • • ■ , Z s+r , X s+1 , • • ■ , X s+r }, where 
Z's and X's obey the same commutation relations as in 
([1]), and the parameters s and r satisfy s + 2r = m. 
Let Si = (Z\,--- ,Z S ) be the isotropic subgroup, and 
let Sq = (Z s+ i, ■■■ , Z s+r ,X s+ i,- ■ ■ ,X s+r ) be the gauge 
subgroup. The size of Si and Sg describes the number 
of ancillas and the number of gauge qubits (gauge qubits 
can be thought of as redundant logical qubits to accom- 
modate more errors) needed to construct OQECCs, re- 
spectively. Then the pair of subgroups (Si,Sg) defines 
an [[ti, k; r]] OQECC C op that fixes a 2 r+fc -dimensional 
code space, where s + k + r = n. Furthermore, the 
gauge subgroup Sg defines an equivalence between pairs 
of states inside the code space: the two states p and p' 
are considered to carry the same information if they dif- 
fer by the action of a quantum operation in the algebra 
generated by Sg- These r logical gauge qubits provide 
extra power of passive error correction. This OQECC 
C op can correct an error set E if for all E\,E^ G E, 
E\E X g (Si,S G ){J(Gn-Z(Si)). 



III. ENTANGLEMENT-ASSISTED OPERATOR 
QUANTUM ERROR-CORRECTING CODES 

A. The canonical code 

We illustrate the idea of EAOQECCs by the following 
canonical code. Consider the trivial encoding operation 
£0 defined by 

£0 : \i>)(ip\ -» |0)(0| |*)(*| a |V>X# (2) 

The operation simply appends s ancilla qubits in the 
state |0), c copies of j$) (a maximally entangled state 
shared between sender Alice and receiver Bob), and an 
arbitrary state a of size r qubits, to the initial reg- 
ister containing the state l^) of size k qubits, where 
s + k + r + c = n. These r extra qubits are the gauge 
qubits. Two states of this form which differ only in er are 
considered to encode the same quantum information. 

Proposition III.l The encoding given by £$ and a 
suitably- defined decoding map T>q can correct the error 
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set 

E ={X a Z b <g) Z &1 X a2 <g> X c Z d <g> x a(a ' ai - a2) Z /3(a ' ai ' a2) : 

a,b e (z 2 ) s , ai ,a 2 e (z 2 ) c ,cd e (Z 2 ) r }, 

(3) 

/or any fixed functions a, (3 : (Z 2 ) s X (Z 2 ) c x (Z 2 ) c — > 
(Z 2 ) fc . 

Proof After applying an error E £ Eo, the channel 
output becomes (up to a phase factor): 

(X a Z b )|0)(0|(X a Z b ) t ® 
(Z ai X aa ® 7 B )|$)($|(Z ai X a2 ®I B y® 
(X c Z d )o-(X c Z d ^® 

Jja(a,ai,aj)2^(a, ai,a 2 )\|^W^| p£-<*(a,ai,a 2 )^(a,ai,a 2 )\f 

= |a)(a| <8 |ai , a 2 )(ai , a 2 1 ® a' <g> |V»')(^' I 

(4) 

where |a) = X a |0), |ai,a 2 ) = {Z &1 X &2 cg> 
I B )\<t)® c , a' = [X c Z d )a{X c Z d )\ and \tp') = 

^a(a,a 1 ,a 2 )^/3(a,a 1 ,a 2 ))|^_ Here wg writej e g ^ 



X a EE X° 



<x c 



■ ■■x a ° 



where a = [a u ...,a s ) £ (Z 2 ) s , X° = I, and X 1 = X. 
As the vector (a, ai, a 2 , b, c, d) completely specifies the 
error operator E, it is called the error syndrome. How- 
ever, in order to correct this error, only the reduced syn- 
drome (a, ai , a 2 ) matters. Here two kinds of passive error 
correction are involved. The errors that come from vec- 
tor b are passively corrected because they do not affect 
the encoded state given in Eq. @ . The errors that come 
from vector (c, d) are passively corrected because of the 
subsystem structure inside the code space: p ® o~ and 
p (8> a 1 represent the same information, differing only by 
a gauge operation. 

The decoding operation T>o is constructed based on the 
reduced syndrome, and is also known as collective mea- 
surement. Bob can recover the state \ip) by performing 
the decoding V : 



Vn = 



a,ai ,a 2 

®x 



a)(a| <g> |ai,a 2 )(ai,a 2 | <g> I 



(5) 



-a(a,ai,a 2 ) 



-/3(a,ai,a 2 ) 



followed by discarding the unwanted systems. □ 
We can rephrase the above error-correcting pro- 
cedure in terms of the stabilizer formalism. Let 
So = (So,i,S ,s), where S ,i = (Zi,---,Z S ) is 
the isotropic subgroup of size 2 s and So.s = 
(Z s+ i,--- , Z s+c+r , X s+ i, ■ ■ ■ ,X s+c+r ) is the symplectic 
subgroup of size 2 2 ^ c+r \ We can further divide the sym- 
plectic subgroup So.s into an entanglement subgroup 

So,e = (Z s +i, ■ ■ ■ , Z s+Cl -Xg+i, • • • , X s+C ) 

of size 2 2c and a gauge subgroup 



of size 2 2r , respectively. The generators 
(<So,i, So,E> $o,g) are arranged in the following form: 



of 



Z e > 
X e ^ 

I 

I 



I 
I 
I 

Z ei 
X e ' 



I 
I 
I 
I 
I 

T 



(6) 



where {ej}j £ [ s ] , {ej}jg[ c ], and {e/}; e [ r ] are the set of stan- 
dard bases in (Z 2 ) s , (Z 2 ) c , and (Z 2 ) r , respectively, and 
[k] = {!,-■■ ,k}. 

It follows that the three subgroups (So t i, Sq,e, Sq,g) 
define the canonical EAOQECC given in ©. The sub- 
groups Sqj and Sq.e define a 2 fc+r -dimensional code 
space Cq 3,0 C f{®( n + c ) : anc l the gauge subgroup iSo,g 
specifies all possible operations that can happen on the 
gauge qubits. Thus we can use <So,G to define an equiv- 
alence class between two states in the code space of the 
form: p <g> a and p % a', where p is a state on 7{® k , and 
a, a' are states on 7i® r . Consider the parameters of the 
canonical code. The number of ancillas s is equal to 
the number of generators for the isotropic subgroup So.i- 
The number of ebits c is equal to the number of symplec- 
tic pairs that generate the entanglement subgroup Sq.e- 
The number of gauge qubits r is equal to the number of 
symplectic pairs for the gauge subgroup <So,G- Finally, 
the number of logical qubits k that can be encoded in 
Cq 3,0 is equal to n — s — c — r. To sum up, Cq 3,0 defined by 
(So j, So.e, <So,g) ^ s an [["^jr, c]] EAOQECC that fixes 
a 2 fe+r -dimensional code space, within which p <E) o and 
p®a' are considered to carry the same information. No- 
tice that there is a tradeoff between the number of en- 
coded bits and gauge bits, in that we can reduce the rate 
by improving the error-avoiding ability or vice versa. 

Proposition III.2 The EAOQECC C§ ao defined by 
(Sq,i, Sq,e } <So,g) can correct an error set Eo if for 
all E U E 2 G E , E\E X G (S 0>i , S ,g) \J(G n - 
Z((S j,S 0>E ))). 

Proof Since the vector (a, ai , a 2 , b, c, d) completely 
specifies the error operator E, we consider the following 
two different cases: 

• If two error operators E\ and E% have the same re- 
duced syndrome (a, ai , a 2 ), then the error operator 
E\ Ei gives us all-zero reduced syndrome with some 
vector (b,c, d). Therefore, E\E\ G (So.i,So.g)- 
This error E\E\ has no effect on the logical state 



• If two error operators E\ and _E 2 have different re- 
duced syndromes, and let (a, ai, a 2 ) be the reduced 
syndrome of E\E\, then e\e x Z({S ,i,S ,e))- 
This error E\E\ can be corrected by the decoding 
operation given in ([5]). 



So. 



G 



.X 
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B. The general case 

Before giving the theorem, we first state two lemmas 
that lead directly to the result. 

Lemma III. 3 Let V be an arbitrary subgroup of Q n 
with size 2 rn . Then there exists a set of generators 
\Z\,--- , Z p+q , X p+ i, ■ ■ ■ ,X p+q ) that generates V such 
that Z 's and X 's obey the same commutation relations 
as in (OP, for some p, q > and p + 2q = m. 

Proof See [13]. □ 

Consider an arbitrary nonabelian group iS 
of size 2 s+2 ( c+r \ for some s,c,r > 0, lemma 
IIII.3I says that there exists a set of generators 
{Zi, ■ ■ ■ , Z s+c+r , X s+ i,_- ■ ,X s +c +r } such that S = 
(Sj,Ss), where Si = (Z%, ■ ■ ■ , Z s ) is the isotropic sub- 
group, and S s = (Z s+ i, • • • , Z s+c+r , X s+ i, ■ ■ ■ ,X s+c+r ) 
is the symplectic subgroup. Furthermore, the symplectic 
subgroup Ss can be divided into the entanglement 
subgroup Se of size 2 2c and the gauge subgroup So of 
size 2 2r . 

Lemma III. 4 // there is a one-to-one map between 
V and S which preserves their commutation relations, 
which we denote V ~ S, then there exists a unitary U 
such that for each Vi £ V, there is a corresponding Si G S 
such that Vi = USiU -1 , up to a phase which can differ 
for each generator. 

Proof See [13]. □ 
This lemma enables us to link the group S to So (in 
other words, map (Si,S E ,S G ) to (5 ,/, 5 ,b, 5 ,g)) by 
some unitary U such that 

Zi =UZ i U-\Vi e {1,2,- •• ,s + c + r} 
X 3 = UXjU-^Vj £ {s + 1, • • • ,s + c + r}. 

Let U also denote the trivial extension of U that acts as 
the identity on the qubits on Bob's side. We can now 
define an [[n,k;r,c]] EAOQECC C* eao by (Si,S s ,S G ), 
that incorporates both entanglement-assistance and pas- 
sive error avoiding ability. 

We now reach our main theorem in this paper: 

Theorem III. 5 Given the subgroups (Si,Se,Sg), there 
exists an [[n,k;r,c]] entanglement-assisted operator 
quantum error- correcting code C eao defined by the en- 
coding and decoding pair: (£,T>). The code C eao can 
correct the error set E if for all E 1 ,E 2 £ E, E\E x £ 
(S I ,S G )[j(g n -Z((S I ,S E ))). 

Proof Since S ^ So, there exists an unitary matrix 
U that preserves the commutation relations. Define £ = 
U^ 1 o £ and V — V ° U, where £q and 2?o are given in 
dU) and ([5]), respectivley. Since 

T> o E o So = id® fc 



for any Bo e Eq, then 

V o E o £ = id® fc 

follows for any £eE. Thus, the encoding and decoding 
pair {£, V) corrects E. □ 



C. Properties of EAOQECCs 

Conventionally, the performance of a code is charac- 
terized by its distance d. Define the weight of a Pauli 
operator to be the number of single qubit operators that 
are not the identity. We say that the [[n, k, d; r, c]] EAO- 
QECC C clio has distance d if it can correct any error set 
E such that for each operator E £ E, the weight t of E 
satisfies 2t + 1 < d. 

In the description earlier in this section, we assumed 
that the gauge subgroup was generated by a set of sym- 
plectic pairs of generators. In some cases, it may make 
sense to start with a gauge subgroup which itself has both 
an isotropic (i.e., commuting) and a symplectic subgroup. 
In this case, we can arbitrarily add a symplectic partner 
for each generator in the isotropic subgroup of the gauge 
group. This can be useful in constructing EAOQECCs 
from EAQECCs, in a way analogous to how OQECCs 
can be constructed by starting from standard QECCs. 
Poulin shows in [l2| that it is possible to move genera- 
tors from the stabilizer group into the gauge subgroup, 
together with their symplectic partners, without chang- 
ing the essential features of the original code. We provide 
an example of such a construction in section IIV Al 

There is further flexibility in trading between active 
error correction ability and passive noise avoiding ability 
Q . This is captured by the following theorem: 

Theorem III. 6 We can transform any [[n, k+r, d±; 0, c]] 
code C\ into an [[n, k, d 2 ] r, c]] code C 2 , and transform 
the [[n, k, d 2 ] r, c]] code C 2 into an [[n, k, c^; 0, c]] code C3, 
where d\ < d 2 < d%. 

Proof There exists an isotropic subgroup Si and an 
entanglement subgroup Se associated with C\ of size 2 s 
and 2 2c , respectively. These parameters satisfy s + c+k + 
r — n. This code C\ corresponds to an [[n, k + r, d\\ 0, c]] 
EAQECC for some d\. If we add the gauge subgroup Sq 
of size 2 2r , then (Si,Se,Sc) defines an [[n, k, &i; r, c]] 
EAOQECC C 2 for some d 2 , which follows from theorem 
IIII.5I Let Ei be the error set that can be corrected by 
C\, and E2 be the error set that can be corrected by 
C 2 . Clearly, Ei C E 2 (see the following table), so C 2 
can correct more errors than C±. By sacrificing part of 
the transmission rate, we have gained additional passive 
correction, and d 2 >d\. 

If we now throw away half of each symplectic pair in 
Sg and include the remaining generators in Si, which 
becomes S'i, the size of the isotropic subgroup increases 
by a factor of 2 T . Then (Sj, Se) defines an [[n, k, d^; 0, c]] 
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EAQECC C3. Let E3 be the error set that can be cor- 
rected by C 3 . Let E € E 2 , then either E £ {Si, So) or 
E £ Z{(S x ,Se)). 

• If £ € (St,S g ), then either £ 6 5} or £ e 
(Si,S G )/S' I . If £ G (S I ,S G )/S' I , this implies 
£ £ -2(5}). Thus, £ 6 E 3 . 

• Since (Si,Se) C (S'^Se), we have c 
Z((Sj,S E )). If E g Z((Sj,S E )), then £ £ 
Z«5J,5 B ». Thus, £eE 3 . 

Putting these together we get E2 C E3. Therefore d% > 
d 2 . □ 
To conclude this section, we list the different error- 
correcting criteria of a conventional stabilizer code 
(QECC), an EAQECC, an OQECC, and an EAOQECC: 



QECC 


EAQECC 


E\E X $ Z{Si) 
e\e x e Si 


E\E X £Z{(Si,S E )) 
E\Ex 6 Si 


OQECC 


EAOQECC 


E\Ei £ Z(Si) 
e\e x e (Si,S G ) 


E\E X £Z((Si,S E )) 
e\e y e (Si,S G ) 



isotropic generators (which we retain in Si), and two 
generators which we include, together with their sym- 
plectic partners, in the subgroup S G , for two qubits of 
gauge symmetry. This yields an [[8, 1, 3; 2, 1]] EAOQECC 
whose generators are given in Table |TTJ where Si = 
(S[,S^S' S ,S' 6 ), S E = (Si,S> 5 ), andS G = (gf,gf , 5 f,<?f )• 







Alice 






Bob 


si 


Z Z I 


Z Z I 


I 


I 


I 


S' 2 


Z I Z 


Z I Z 


I 


I 


I 


S' 3 


I I I 


I I I 


z 


z 


I 


s' 4 


I I I 


I I I 


I 


z 


z 


S' 5 


XXX 


I I I 


X X 


X 


S' 6 


X X X X X X 


I 


I 


I 


Z 


Z I I 


Z I I 


I 


z 


I 


X 


I I I 


XXX 


I 


I 


I 


gi 


Z Z I 


I I I 


I 


I 


I 


9? 


I X I 


I X I 


I 


I 


I 


nl 


I I I 


Z I z 


I 


I 


I 


92 


I I X 


I I X 


I 


I 


I 



TABLE II: The resulting [[8,l,3;c = 2,r = 1]] EAOQECC. 



IV. EXAMPLES 



B. EAOQECCs from classical BCH codes 



A. EAOQECC from EAQECC 

Our first example constructs an [[8, 1, 3; r = 2, c = 1]] 
EAOQECC from an [[8,1,3;1]] EAQECC. Consider the 
EAQECC code defined by the group S generated by the 
operators in Table HI Here Z and X refer to the logical 
Z and X operation on the codeword, respectively. The 
isotropic subgroup is Si = (S%, S2, S3, S4, S$, Sg), the 
entanglement subgroup is Se = (Sq^Sj), and together 
they generate the full group S = (Si,Se)- This code 
C(Si,Se) encodes one qubit into eight physical qubits 
with the help of one ebit, and therefore is an [[8, 1; 1]] 
code. It can be easily checked that this code can correct 
an arbitrary single-qubit error, and it is degenerate. 





Alice 






Bob 


Si 


Z Z I I I I 


I 


I 


I 


S-2 


Z I Z I I I 


I 


I 


I 


S3 


I I I Z Z I 


I 


I 


I 


•S'4 


I I I Z I z 


I 


I 


I 


s 5 


I I I I I I 


Z 


z 


I 


S 6 


I I I I I I 


I 


z 


z 


s 7 


XXXI I I 


X X 


X 


S 8 


X X X X X X 


I 


I 


I 


Z 


Z I I Z I I 


I 


Z 


I 


X 


I I I X X X 


I 


I 


I 



TABLE I: The original [[8,l,3;c = 1]] EAQECC. 

By inspecting the group structure of S, we can re- 
combine the first four stabilizers of the code to give two 



EAOQECCs can also be constructed directly from clas- 
sical binary codes. Before we give examples, however, we 
need one more theorem: 

Theorem IV. 1 Let H be any binary parity check matrix 
with dimension (n—k)xn. We can obtain the correspond- 
ing [[n, 2k - n + c; c\] EAQECC, where c = rank(ifif T ) 
is the number of ebits needed. 



Proof By the CSS construction, let H be 
H = 



(8) 



Let S be the group generated by H, then S = 
(Z r V- ,Z r ™-»,X r \--- ,A r — fe ), where r; is the i-th 
row vector of H . Now we need to determine how many 
symplectic pairs are in group S. Since rank(i?iJ T ) = c, 
there exists a matrix P such that 



PHH T P T = 




(n k) x (n — k) 



where p + 2q = c. Let r[ be the i-th row vector of the new 
matrix PH., then S = (Z r 'v • , Z<->«,X T i,- ■ ■ 1 X r '^). 

Using the fact that {Z a , X h } = if and only if a-b = 1, 
we know that the operators Z r i , X r i for 1 < i < p, and 
the operators Z r p+j , X r p+i+i for 1 < j < q, generate a 
symplectic subgroup in S of size 2 2c . □ 
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Definition IV. 2 Jv\ l A cyclic code of length n over 
GF(p m ) is a BCH code of designed distance d if, for 
some number b > 0, the generator polynomial g{x) is 

g(x) = lcm{M b (x),M b+1 {x),--- ,M b+d - 2 {x)}, 

where M k (x) is the minimal polynomial of a k over 
GF(p m ). I.e. g(x) is the lowest degree monic polyno- 
mial over GF(p m ) having a b , a b+1 , • ■ • , a b+d ~ 2 as zeros. 
When b = I, we call such BCH codes narrow-sense BCH 
codes. When n = p m — 1, we call such BCH codes prim- 
itive. 

Consider the primitive narrow-sense BCH code over 
GF(2 6 ). This code has the following parity check matrix 



H q = 



f 1 
1 

1 

Vi 



a 

™3 



a n - L 

a 3(n-l) 
a 5(n-l) 
a 7(n-l) 



(9) 



where a £ GF(2 6 ) satisfies a 6 + a + 1 = and n — 
63. Since all finite fields of order p m are isomorphic, 
there exists a one-to-one correspondence between ele- 
ments in {a 3 : j = 0, 1, • • ■ ,p m — 2, oo} and elements in 
{a ai ■ ■ ■ , a m : a, £ GF(p)}. If we replace a j £ GF(2 6 ) 
in ((9|) with its binary representation, this gives us a bi- 
nary [63, 39, 9] BCH code whose parity check matrix H2 
is of size 24 x 63. If we carefully inspect the binary parity 
check matrix H2, we will find that the first 18 rows of H2 
give a [63,45, 7] dual-containing BCH code. 

From Theorem IIV.11 it is easy to check that c = 
rank(i? 2 -ffj) = 6. Thus by the CSS construction [TBI , 
this binary [63, 39, 9] BCH code will give us a correspond- 
ing [[63, 21,9; 6]] EAQECC. 

If we further explore the group structure of this 
EAQECC, we will find that the 6 symplectic pairs that 



generate the entanglement subgroup Se come from the 
last 6 rows of H^. (Remember that we are using the CSS 
construction.) If we remove one symplectic pair at a time 
from Se and adding it to the gauge subgroup Sq, we get 
EAOQECCs with parameters given in Table HTT1 

n k d r c 



63 21 9 6 

63 21 7 1 5 

63 21 7 2 4 

63 21 7 3 3 

63 21 7 4 2 

63 21 7 5 1 

63 21 7 6 



TABLE III: Parameters of the EAOQECCs constructed from 
a classical [63,39,9] BCH code. 

In general, there could be considerable freedom in 
which of the symplectic pairs is to be removed. There 
are plenty of choices in the generators of Se- In fact, it 
does not matter which symplectic pair we remove first in 
this example, due to the algebraic structure of this BCH 
code. The distance is always lower bounded by 7. 

One final remark: this example gives EAOQECCs with 
positive net rate, so they could be used as catalytic codes. 



C. EAOQECCs from classical quaternary codes 

In the following, we will show how to use MAGMA [l8[ 
to construct EAOQECCs from classical quaternary codes 
with positive net yield and without too much distance 
degradation. Consider the following parity check matrix 
H4 of a [15, 10,4] quaternary code: 



Ha 



/ 1 1 1 uj 2 1 

'OlOOl uj uj 2 1 

OOlOww 2 1 u 1 

1 1 uj 2 I uj 2 

\0 00000 



uj 2 uj uj 2 1 \ 

w 1 u 1 ' 

uj I UJ 2 UJ 

uj uj 2 1 u 2 

1 / 



(10) 



where {0, 1,uj,uj 2 } are elements of GF(4) that satisfy: 
1 +uj + uj 2 = and uj 3 = 1. This quaternary code has the 
largest minimum weight among all known [n — 15, k 
10 linear quaternary codes. By the construction given 
in [15l |. this code gives a corresponding [[15, 9,4; c = 4]] 
EAQECC with the stabilizers given in Table [EV1 

The entanglement subgroup Se of this EAQECC has 
c = 4 symplectic pairs. Our goal is to construct an EAO- 
QECC from this EAQECC such that the power of error 
correction is largely retained, but the amount of entan- 



glement needed is reduced. In this example, the choice of 
which symplectic pair is removed strongly affects the dis- 
tance d of the resulting EAOQECC. By using MAGMA 
to perform a random search of all the possible sympletic 
pairs in Se, and then putting them into the gauge sub- 
group Sq, we can obtain a [[15, 9, 3; c = 3, r = 1]] EAO- 
QECC with stabilizers given in Table IVl The distance is 
reduced by one, which still retains the ability to correct 
all one-qubit errors; the amount of entanglement needed 
is reduced by one ebit; and we gain some extra power of 
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Se 
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I I I I I 
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I I I 
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I I 
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I I I I I 
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I I I 


I 
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Z Z 
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I Y I Y I 
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Z Z Z 
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Y Y Y 
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I X I X I 
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Y Y Y 


I 
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Z Y 
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Y X X Y Z 
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Y Z Z 
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Si 


Y Y X 
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Y X Z Z X Y 


I 


X Y Y 


I 



TABLE IV: Stabilizer generators of the [[15,9,4;c = 4]] 
EAQECC derived from the classical code given by Eq. (|10[1 . 

passive error correction, due to the subsystem structure 
inside the code space, given by the gauge subgroup Sg- 

V. CONCLUSION 

We have shown a very general quantum error correc- 
tion scheme that combines two extensions of standard 
stabilizer codes. This scheme includes the advantages of 
both entanglement-assisted and operator quantum error 
correction. 

In addition to presenting the formal theory of EAO- 
QECCs, we have given several examples of code construc- 
tion. The methods of constructing OQECCs from stan- 
dard QECCs can be applied directly to the construction 
of EAOQECCs from EAQECCs. We can also construct 
EAOQECCs directly from classical linear codes. 

We also show that, by exploring the structure of the 



symplectic subgroup, we can construct versatile classes 
EAOQECCs with varying powers of passive versus active 
error correction. Starting with good classical codes, this 
entanglement-assisted operator formalism can be used to 
construct quantum codes tailored to the needs of par- 
ticular applications. The study of such classes of good 
quantum codes is the subject of ongoing research. 
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TABLE V: Stabilizer generators of the [[15,9,3;c = 3,r = 1]] 
EAOQECC derived from the EAQECC given by Table [TV] 
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